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Abstract. We discuss Cauchy type decompositions of crystal graphs for general 
linear Lie superalgebras. More precisely, we consider bicrystal graph structures on 
various sets of matrices of non-negative integers, and obtain their decompositions 
with explicit combinatorial isomorphisms. 



1. INTRODUCTION 

Let Ql m \ n be the general linear Lie superalgebra over C, and let C m '" be its 
(to + n)-dimensional natural representation with the Z2-grading (C m l n )o = C m and 
(C m '™)i = C™. A tensor power of C m ' ra is completely reducible from Schur-Weyl dual- 
ity, and its irreducible components, called irreducible polynomial representations, are 
parameterized by V m \ n , the set of all (to, n)-hook partitions 0. Let S'(C m ' rl ®C"' 1 ') be 
the (super) symmetric algebra generated by the (flt m i„, 0l u u)-bimodule C m ' n ® C"' 1 '. 
From Howe duality, it is also completely reducible as a (fll m |„, g[ u | t ,)-bimodule, and 
we have the following Cauchy type decomposition; 

(1.1) <?(C™I"®C"I») = V m \ n (X) ® V U \ V (X), 

where K„|„(A) and Vu|„(A) denote the irreducible polynomial representations of $j[ m i n 
and flt u |„, respectively, corresponding to A (see 0]|B])- In terms of characters, (II. 1|) 
also yields a Cauchy type identity of hook Schur functions Ccf . fL3] ) . 

The purpose of this paper is to understand the decomposition ({1.1(1 within a frame- 
work of (abstract) crystal graphs for Lie superalgebras which were developed by 
Benkart, Kang and Kashiwara pQ. For A e V m \ n , we denote by B m i n (A) the set 
of all (to, n)-hook semistandard tableaux of shape A, which parameterizes the basis 
element of V m \ n (X) According to the crystal base theory in pp, B m | n (A) becomes 
a colored oriented graph, which we call a crystal graph for gl m |„ or fll m |„- crystal. As 
in the case of symmetrizable Kac-Moody algebras, the crystal graphs for fll m |„ have 
nice behaviors under tensor product, and we can decompose various finite dimensional 
representations of g[. m | n in a purely combinatorial way (cf.|ll|1. 

For non-negative integers m, n, u, v such that to + n, u + v > 0, let 

M = {A = (ffl»')f.GB m |„,6'eB„|„ | (i) aw G ^>o, (ii) aw < 1 if \b\ ^ \b'\ }, 
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where B m |„ (resp.B u | l) ) is the crystal graph associated to the natural representation 
of g[ m |„ (resp. gl u \ v ), and \b\ denotes the degree of b. Note that M naturally param- 
eterizes the set of monomial basis of S(C m \ n <g> C u ' v ). Then we show that as a crystal 
graph for gl m[n ® gl u]v (or (fl[ m |„, fl^J-bicrystal), 

(1.2) M~ B ra |„(A)xB„|„(A). 

The isomorphism is given by a super-analogue of the well-known Knuth correspon- 
dence |14| . But our proof is different from the original one since the decomposition is 
given by characterizing all the highest weight elements of the connected components 
from the view point of crystal graphs. Furthermore, our approach enables us to ex- 
plain several variations of the Knuth correspondence (cf.jS]) in a unified way, and also 
derive an interesting relation between the statistics of the diagonal entries of a sym- 
metric matrix in M and the number of odd parts in the shape of the corresponding 
tableau (a special case of this relation was first observed in |14j). 

We may naturally extend the above decomposition to a semi-infinite case. Let g 
be a contragredient Lie superalgebra of infinite rank whose Dynkin diagram is given 
by 



(see [S]). First, we introduce a g-crystal & consisting of semi-infinite words, which 
can be viewed as a crystal graph associated to a Fock space representation of g 
analogous to the level one fcrmionic Fock space representation of gl^ (cf.0). We 
show that a connected component of a tensor power (it > 1) can be realized 

as the set of semi-infinite semistandard tableaux, which is generated by a highest 
weight element. Moreover, an explicit multiplicity-free decomposition of as 
a (g, gl u )-bicrystal is given, where each connected component is parameterized by 
a generalized partition of length u. To prove this, we identify ,^® u with a set of 
certain matrices with infinite number of rows, and apply the methods used in the 
case of finite ranks. More precisely, an element in is equivalent to a unique 

pair of an semi-infinite semistandard tableau and a rational semistandard tableau as 
an element in a (g, g[ u )-bicrystal. Hence, it gives rise to a Knuth correspondence 
of a semi-infinite type, and a Cauchy type identity. As a by-product, we obtain a 
character formula of a g-crystal of semi-infinite semistandard tableaux occurring as a 
connected component in ,^® u , This character formula is given in terms of ordinary 
Schur functions and the Littlewood-Richardson coefficients, and it is very similar to 
the ones of the irreducible highest weight representations of gl^ or gl^,^ obtained in 
PlllO|. In fact, using crystal graphs, we can give a similar combinatorial proof of the 
Cauchy type decomposition of a higher level Fock space representation of gl^ given 
by Kac and Radul [TO), and hence the character formula of irreducible highest weight 
representations of gl^. We also expect a combinatorial proof of the decomposition of 
a Fock space representation of gl^i^ given by Cheng and Lam 0. 
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The paper is organized as follows. In Section 2, we review the basic notions and 
the main results on crystal graphs for g[ m i n in 1 j. In Section 3, we prove the decom- 
position 1|1.2[) and then study the diagonal action of the Kashiwara operators on the 
set of symmetric matrices in M. In Section 4, we describe the dual decomposition 
which is associated to the (super) exterior algebra A(C m '™ ® C u '"). Finally, in Section 
5, we introduce a g-crystal of semi-infinite semistandard tableaux, and a jjl u -crystal of 
rational semistandard tableaux (cf.^Zj) . Then using these combinatorial realizations 
of crystal graphs, we establish a Cauchy type decomposition of a tensor power JF® U 
as a (g, g[ u )-bicrystal. 

Acknowledgment The author would like to thank Prof. S.-J. Kang and Prof. 
S.-J. Cheng for their interests in this work and many helpful discussions. 

2. Crystal graphs for gl m \ n 
In this section, we recall the basic notions on crystal graphs for 0[ m i n developed in 

ED 

2.1. Definitions. For non-negative integers m,n with in + n > 0, let gi m i n be the 
general linear Lie superalgebra over C (see Let 



B m i„ = {m<m-l<---<l<l<2<---<n} 



be a linearly ordered set. Set B+ | n = { m, m — 1, • • • , 1 } and B m , = { 1, 2, • • • , n }. 
For 6 G B m | n , we define |6|, degree of b, by |6| = (resp. 1) if b G B+| n (resp. B~|J. 
The free abelian group P m \ n = @ be & , ^ e b' wn i cn is generated by £b (6 € B m |„), is 
called the weight lattice of Ql m i n . There is a natural symmetric Z-bilinear form ( , ) 
on P m \ n , where (e b ,e b ,) = (-l) w 6 bb > for 6,6' G B m |„. Let 



I m \ n = { m - 1, ■ ■ • , 1,0, 1, • • • ,n- 1}. 
The simple root oii (i G / m | n ) of fl^u is given by 

' a ¥= e FPT" e fc' for fc = l,--- ,m-l, 
<ai=ei — ei+i, for Z = 1, • • • ,n — 1, 
= - ei- 

Set Q = ! Zaj, which we call the rooi lattice o/g[, m | n . A partial ordering on 

P m |„ is given by A > \x if and only if A — (i, G 53ie/ Z>oa; for A, (J, G P m \n- We also 
define the simple coroot hi G f^i n (i G / m |„) by 



(/ii,A) 



(a,, A), if i = m — 1, ■ • • , 1, 0, 
-(a,, A), if i = 1, • • • 



for A G P m \ni where ( , ) is the natural pairing on P^ n x P m \n- With respect to the 
above simple roots, the Dynkin diagram is 
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Motivated by the crystal bases of integral representations of the quantized envelop- 
ing algebra U q (gl m ^ n ), we introduce the notion of abstract crystal graphs for Ql m i n - 

Definition 2.1. (1) A crystal graph for gl m \ n (or gt m | n - crystal) is a set B together 
with the maps 

wt : B -> P m |„, 
Si, ipi : B — > Z> , 
ei,/i :B^BU{0}, 

for i G J m i n (0 is a formal symbol), satisfying the following conditions; 
(a) for i G I m \ n and 6 G B, we have 

VJ i (6)-e i (6) = (/i i ,wt(6)), (*^0), 

'0, if (ft ,wt(6)) = 0, 



{h ,wt(b)} > 0, and ^ (fr)+£o(&) 



1, if (ft ,wt(6)) > 0, 



(b) if e^fr G B for i G / m |„ and b £ B, then 

£i(e<6) = Ei(b) - 1, tpi(eib) = ipi(b) + 1, wt(e»6) = wt(6) + a„ 

(c) if fib G -B for i G I m |„ and 6 G B, then 

£j(/i&) = £;(&) + 1, tfiiifib) = <fi(b) - 1, wt(/j6) = wt(6) - cxj, 

(d) /j6 = 6' if and only if b — e$ for all i G / m i n , 6' G B, 
(We call and fi (i G I m \n) the Kashiwara operators). 

(2) Let J3 be a crystal graph for 0l OT i n - A subset B' C B is called a subcrystal of B 
if £?' is itself a crystal graph for Ql m \ n with respect to wt, £i,ipi,ei, fi (i G I m \ n ) of -B. 



Remark 2.2. (1) The above definition is based on the crystal bases of integrable 
representations of U q (gl m \ n ) in [I], while crystal graphs for contragredient Lie super- 
algebras might be defined in a more general sense, as in the case of symmetrizable 
Kac-Moody algebras (cf. pi[T3| '). 

(2) A crystal graph B becomes an 7 m |„-colored oriented graph, where 

b A- b' if and only if b' = fib (i G I m \n)- 



Definition 2.3. Let B\ and B 2 be crystal graphs for &l m \ n . We define the tensor 
product of Bi and B 2 to be the set B\ ® B 2 = { b\ ® b 2 \ bi G Bi, [i = 1,2)} with 

wt(&i (g) b 2 ) = wt(6i) + wt(6 2 ), 

max(e i (6i),£,(6 2 ) - {hi, wt(6i))), if % = m — 1, ■ ■ ■ ,1, 

max(£i(&i) - {hi, wt(b 2 )),ei(b 2 )), if i = 1, • • • ,n- 1, 

e (6i), if {ho,wt(bi)) > 0, 

eo(b 2 ), if (ho,wt(6i)> =0, 



£j(&l ® 62 
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<Pi(bi ® b 2 



'max(^(6i) + (hi,wt(b 2 )), fi(k>)), iii = m , 1, 
max(^ l (6i),^ i (6 2 ) + (hi, wt(6 x ))), if i = 1, •• ■ ,n- 1, 



ei(6i <8> 62 



< 



h(bi®b 2 ) 



etbi <g> 6 2 , 

ej6i ® 6 2 , 
61 <& ei& 2 , 
eo&i €5 62, 
&i ® eo&2, 

/i&l ® &2, 
61 ® /i&2, 
/i&l <8> &2, 
61 ® /i&2, 
/o&l ® &2, 

A ® /0&2, 



1, ■ 



if (/i ,wt(6i)> > 0, 
if (/io,wt(& 1 )> = 0, 

,1, <#(&i) > £1(62), 
,T, y>i(6i) < s t (b 2 ), 



f i = m — 1, 
f i = 1, • • • , n - 1, <pi(6 2 ) < £j(&i) 
f i = 1,. • • ,n- 1, (fi(b 2 ) > £i(h) 
f (/i ,wt(bi)) >0, 
f (fto,wt(6i)) = 0, 



f i = m - 1, ■ ■ • ,1, <pi(bi) > e l (b 2 ), 
f i = m - I,- ■ ■ ,1, <fi(bi) < e l (b 2 ), 
f i = 1,. • • ,n - 1, ^(62) < 
f i = !,••• ,71- 1, ^(62) > 



if (fco,wt(&i)) >0, 
if (^ ,wt(6i)) = J 
where we assume that ® &2 = &i <8> = 0. 

Then, it is straightforward to check that Bi ® B2 is a crystal graph for 0l m |„. 

Definition 2.4. Let i?i and B 2 be two crystal graphs for flI TO i n . 

(1) The direct sum B\ © B 2 is the disjoint union of B\ and B 2 . 

(2) An isomorphism ip : B± — > _B 2 of g[ m | n -crystals is an isomorphism of / m | n - 
colored oriented graphs which preserves wt, £j, and (i 6 I m \n)- We say 
that -Bi is isomorphic to B 2 , and write B\ ~ i? 2 . 

(3) For &i 6 B, (i = 1,2), let C(&i) denote the connected component of &i as an 
/ TO |„-colored oriented graph. We say that &i is 0l m |„- equivalent to b 2 , if there 
is an isomorphism of crystal graphs C(b\) — > C(&2) sending 61 to 62- We often 
write 61— fl t ,62 ( or simply b\^b 2 if there is no confusion). 



2.2. Semistandard tableaux for gl n 



B, 



becomes a crystal graph for g[„ 



whose associated 



m— 1 



l„-colored oriented graph is given by 

"2 T -r- 



771 — 1 



1 



1 



71—1 



where wt(6) = e^, and £j(6) (resp. <fi(b)) is the number of z-colored arrows coming 
into 6 (resp. going out of b) for i £ 7 m i n and 6 G B m i n . Note that B m |„ is the crystal 
graph associated to the natural representation C m ' n . 

Let W m |„ be the set of all finite words with the letters in B w u. The empty word 
is denoted by 0. Then W m \ n is a crystal graph for gl m \ n since we may identify each 
non-empty word w — wi ■ ■ ■ w r with wi <g> • • • <8> w r £ B® 1 ^, where {0} forms a trivial 
crystal graph, that is, wt(0) = 0, e$ = f$ = 0, and £i(0) = y>i(0) = for all i £ I m \ n . 

Following the tensor product rule in Definition 12. 31 we can describe the Kashiwara 



operators e; , /, : W„ 



y^m\n U {0} (i £ I m \ n ) in a more explicit way; 
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(1) Suppose that a non-empty word w = w\ ■ ■ ■ w r is given. To each letter w k , 
we assign 



c 



+, if (i = p, w k = p + 1), or (i = p, w k = p), or (i = 0, w k = 1), 
-, if (i = p,w k = p), or (i = p, w k = p+ 1), or (i = 0, w k = 1), 
• , otherwise, 

and let e«(ty) = (e«(iOi), • • ■ ,e«(io r )). 

(2) If i = p for 1 < p < m — 1, then we replace a pair (eW(io a ), eW(ttv)) = (+, — ) 
such that s < s' and eW(w t ) = • for s < t < s' by ( • , • ) in e^(w), and repeat 
this process as far as possible until we get a sequence with no + placed to the 
left of — . If i = p for 1 < p < n — 1, then we do the same work for (— , +)-pair 
in eW(iu) until we get a sequence with no — placed to the left of +. We call 
this sequence the i-signature of w. If i = 0, then we define 0-signature of w 
to be e^(w k ){^ •) such that e&( Wl ) = ■ for all 1 < I < k. 

(3) If i = p (rcsp. i = p), then we call the right-most (rcsp. left-most) — in the 
z-signature of w the i-good — sign, and define eiW to be the word obtained by 
applying a to p (resp. p + 1) corresponding to the i-good — sign. If there is 
no z-good — sign, then we define eiW = 0. 

(4) If i = p (resp. i = p), then we call the left-most (resp. right-most) + in the 
i-signature of w the i-good + sign, and define fitv to be the word obtained by 
applying to p + 1 (resp. p) corresponding to the i-good + sign. If there is 
no i-good + sign, then we define fitv = 0. 

(5) If i = 0, then we define eoiv (resp. fow) to be the word obtained by applying 
eo (resp. / ) to the letter corresponding to the 0-signature of w. If the 
0-signature of w is empty, then we define e$w — (resp. f w = 0). 

Note that we have 

Ei(w) = max{ k \ e^w ^ }, fi(w) = max{ k \ f-*w ^ }, 
for w e W m |„ and i £ 7 m |„. 

Example 2.5. Suppose that 

to = 1 TTT 2 2 2 2 1. 

Then 

e (1) (w) = (•,-, -,e,e, • , • , +, ■ ), 
e (1) H = (e, e, -,-, + ), 

e (0) (w;) = (e, +,+,+, ■ , • , • , ■ , -), 
where ©, denote the i-good signs (i ^ 0), or the 0-signature. We have 
e T (w) = 1TT22222 1, / T (w) = 1TTTT222 1, 
eiH = 1TTT2122 1, /i(to) = 2TTT2222 1, 
e H = TTTT 2 2 2 2 1, / (w) = 0. 



A partition is a non-increasing sequence of non- negative integers A = (Afc)fc>i such 
that all but a finite number of its terms are zero. Each Afe is called a part of A, and the 
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I*— n — H 

Figure 1. A highest weight tableau H^ n 

number of non-zero parts is called the length of A. We also write A = (l mi , 2™ 12 , • ■ • ) 
where mj is the number of occurrences of i in A. Recall that a partition A = (Ak)k>i 
is identified with a Young diagram which is a collection of nodes (or boxes) in left- 
justified rows with A^ nodes in the k th row. 

A partition A = (Afc)fe>i is called an (rn,n)-hook partition if A m +i < n. We denote 
by V m \ n the set of all (to, n)-hook partitions. A tableau T obtained by filling a Young 
diagram A with the entries in B m |„ is called (m,n)-hook semistandard if 

(1) the entries in each row (resp. column) are weakly increasing from left to right 
(resp. from top to bottom), 

(2) the entries in B^| n (resp. B^| n ) are strictly increasing in each column (resp. 
row) 

(see |2])- We say that A is the shape ofT. It is easy to see that a partition A can be 
made into an (to, n)-hook semistandard tableau if and only if A 6 V m \ n . 

For A e V m \ n , let B m |„(A) be the set of all (to, rt)-hook semistandard tableaux 
of shape A. We may view B m |„(A) as a subset of W m \ n by column reading (or far 
eastern reading). That is, we read the entries of a tableau column by column from 
right to left, and in each column we read the entries from top to bottom. 

For T £ B m |„(A), the weight of T is given by wt T = 2 6eBm|n M& e fc S P m \ n , where 
jib is number of occurrences of b in T. Indeed, B m i n (A) together with is stable under 
ei, fi (i 6 I m \n), and B m |„(A) is a subcrystal of W m \ n . 

Theorem 2.6 (0). For A S V m \ n , B m |„(A) is a crystal graph for 0t m i n . More- 
over, B m | n (A) is a connected I m \ n -colored oriented graph with a unique highest weight 
element H x , . □ 

m\n 

Remark 2.7. Note that wt(ff* |n ) > wt(T) for all T £ B m[n (A) (P) (see Figure 
1), and hence &iH\ n — for all i G I m \ n . But, unlike the crystal graphs associated 
to integrable highest weight representations of a symmetrizable Kac-Moody algebra, 
there might exist T S B m |„(A) such that T ^ H\ n and e{F — for all i S I m \ n . 



m to 



1 1 
1 2 
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Such a tableau T was called a fake highest weight vector, and H^n a 9 enu ^ ne highest 
weight vector in £Q. 

To characterize a connected component in W m |„, we need the algorithm of Schen- 
sted's column bumping for (m,n)-hook semistandard tableaux f[2*lll6p: for A G V m \ n 
and T G B m |„(A), we define T <— b (6 G B m | n ) to be the tableau obtained from T by 
applying the following procedure; 

(1) If b G B^| n , let b' be the smallest entry in the first (or the left-most) column 
which is greater than or equal to b. If b G B~ | n , let b' be the smallest entry in 
the first column which is greater than b. If there are more than one b' , choose 
the one in the highest position. 

(2) Replace b' by b (b 1 is bumped out of the first column). If there is no such b' , 
put b at the bottom of the first column and stop the procedure. 

(3) Repeat (1) and (2) on the next column with b' . 

Note that (T <— b) G fi m \ n (p) for some /j, G V m \ n , where \x is given by adding a 
node at A. Now, for a given word w = Wi ■ ■ ■ w r € W, we define 

(2.1) P(w) = (■■■ (( Wl ^ w 2 ) w 3 ) ■ ■ ■ ) «- w r . 

Lemma 2.8 ( 1 ). For w G W m |„, we /iGwe u> ~ P(w). Hence, any connected com- 
ponent in W m |„ is isomorphic to B m |„(A) for some A G V m \ n . □ 

We will also use the following lemma in the next section. 

Lemma 2.9 (11). Let T and T' be two (m,n)-hook semistandard tableaux. If T ~ 
T' , then T = T. □ 

Let x = {x\y\b G B m |„ } be the set of variables indexed by B m u. For \i = 
SbeB 7 „|„ Vbtb G P m \ n , we set x^ = ILeB m |„ x b b ■ For A e we define a ftoofc 

Schur function corresponding to A by 

hs x (x) = xV * T > 

TSB m ,„(A) 

which is the character of B m |„(A) (see [21 

3. BlCRYSTAL GRAPHS AND CAUCHY DECOMPOSITION 

We consider a bicrystal graph structure on the set of certain matrices of non- 
negative integers, which parameterizes the monomial basis of S(C m ' n (8) C a ' v ), and 
then derive an explicit decomposition by finding all the highest weight elements. 

3.1. Crystal graphs of biwords. Suppose that m, n, u, v are non-negative integers 
such that m + n, u + v > 0. 
Let 

tt m \n,u\v = { 6 W m |„ X W u \ v I 

(1) i = i\, ■ ■ ■ ,i r and j = ji , ■ • ■ , j r for some r > 0, 

( ' >J ' (2) (n,Jl) <■< {ir,jr), 

(3) |«fc| ^ \jk\ implies (i fe , j fe ) ^ (ife±i,ifc±i)}, 
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where for and (k, I) e B m |„ x B u |„, the super lexicographic ordering is given by 

r (j < I) or, 
(3.2) (i,j)<(k,l) «■ l(j = I € B+ |u , and i > A) or, 

[(j^ieB^, andi<fc) . 

Next, let n^| niU |„ be the set of pairs (k, 1) £ W m \ n x W u \ v such that (1, k) e fi u |„ im | n . 
For simplicity, we write ft = ft m |„ ; „|„ and ft* = n^|„ )tt |„. 
Now, for i E I m \n an d (i, j) S 0, we define 

e»(i,j) = (e 4 i,j), .A(i,j) = 

where we assume that Xj(iJ) = if a^i = (a; = e, /). We set wt(i,j) = wt(i), 
= an d ¥>i(i, j) = Pi(i) (i £ / m |„). 
Similarly, for i g I u \ v and (k, 1) £ ft*, we define 

e*(k,l) = (k, ej l), /;(k,l) = (k,/ j l), 

and set wt*(k,l) = wt(l), e*(k,l) = Ej (l) and pj(k,l) = <ft(l) (j £ I u \ v ). 

Lemma 3.1. Under the above hypothesis, 

(1) the set ft together with wt, a, /j, £j, (i g I m \ n ) is a crystal graph for &l m i n , 

(2) i/ie set ft* together with wt*, e*, /*,£*, </?* (j £ 7 U |„) is a crystal graph for 

Proof. We will prove only (1) since the proof of (2) is the same. Suppose that 
(i, j) g ft \ {(0, 0)} is given where i = i\ ■ ■ ■ i r and j — ji • ■ ■ j r for some r > 1. We 
write 

where i b = i tl ■ ■ ■ i th [b G B H |„) is a subword of i such that j tl = ■ ■ ■ = jt b = b. 

Then, i& (b g B u |„) is jjl m |„-equivalent to an (m, n)-hook semistandard tableau T b 
of a single row or a single column as follows; 



i tl ■■■i tb g B m | n ((i 6 )), if be B+ v , 
h 

: g B m |„((l*»)), if 6 GB-.. 



A 



So, i is g[ m |„-equivalent to 

Tu ® r— ® • • • ® r„_ i ® r„, 

where = if i b = 0. Therefore, if a;,(i,j) ^ (x = e, f) for i e / m |„, then 
(a?ii, j) G ft. It follows that ft is a crystal graph for gl m \ n - □ 

3.2. Bicrystal graphs. Consider the following set of matrices of non-negative inte- 
gers; 

M m |„ ; „|„ = {A =(066')6eB m | n ,6'eB,,|„ I 

(3 ' 3) (1) a 6 fe' e Z> , (2) a w < 1 if \b\ ± \b'\ }. 



For simplicity, we write M = M. m i n<u i v . 
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For (i, j) G f2, define A{i, j) = {abb') to be the matrix in M, where abb' 1S the number 
of fc's such that {ik,jk) — (6,6') for 6 G B m |„ and 6' G B„|„. Then, it follows that 
the map (i, j) i— > gives a bijection between fl and M, where the pair of empty 

words (0, 0) corresponds to zero matrix. Similarly, we have a bijection (k, 1) i— > A(k, 1) 
from n* to M. 

With these identifications, M becomes a crystal graph for both flt m i„ and gl u i v by 
Lemma 13.11 



that m\n = u\v = 


= 2|2 and 


A = 


(I 

2 


1 M 




1 
V 


1 
2 0/ 



G M. 



Then A = A(i, j) = A{k, 1) for (i, j) G fl and (k, 1) G 0*, where 



1 = 12112222 1, k = 22211112 2, 
j = 2 2 TT 1 1 1 2 2, 1 = 2 1 2 1 1 2 2 1 1. 

Definition 3.3. Let B be a crystal graph for both gl m \ n and fll u i^. We denote by 
e* and /* {j G I u \ v ) the Kashiwara operators for gt u i v . We call -B a crystal graph for 
0^m\n®S [ u\v> or {$ [ m\mQ { u\v)-bicrystal\i e t , f % commute with e* , /* {i G I m \ n ,j G I u |„), 
where we understand the Kashiwara operators as the associated maps from _B U {0} 
to itself (that is, XiO = x*0 — 0, for x — e, /). 

For example, B = B m[ „(A) x B u \ v {fi) (A G V m \ n , fi G V u \ v ) is a {Qi m \ n) gl u \ v )- 
bicrystal where £,(61,62) = (^61,62), x*{bi,b 2 ) — {bi,x*b 2 ) for (61,62) £ -B and 
x = e,f. 

Lemma 3.4. M is a {Ql m i n , gl u t v )-bicrystal. 

Proof. The proof is a straightforward verification. So, let us prove the following 

case; 

(3.4) e* t e s A = e s e* t A 

for A G M, 1 < s < n — 1 and 1 < t < v — 1. The other cases can be checked in a 
similar manner. 

To show this, we may assume that A = {abb 1 ) such that abb' = unless 6 G {s, s + 1} 
or 6' G {t,t + 1}. Put A' = {abb')b=s,s+i and A" = {abb')b'=t,t+i, which are the 
submatrices of A. If neither A' nor A" contains both an s-good — sign and a i-good 
— sign of A, then (|3.4(l follows from the fact that the s-signature of e\ A is the same 
as that of A, and the ^-signature of A is the same as that of e s A. So we may assume 
that A is either A' or A" , and prove the case only when A = A' , that is, 

j _ / x i ' ' ' x j x i ' ' ' x v 

x u ' ' ' X J x l ' ' ' x v 
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where x£ — a s b and x b = a s+1 b (b e B U | B ). Note that A = A(i,j) = A(k, 1) for 
unique (i, j) € f2 and (k, 1) £ fi*. Then i and e' s )(i) are of the form: 

i = (s + l) x * s x i ■ ■ ■ (s + 1)4 s 4 s 4 (s + l) x i ■ ■ ■ s x - (s + l) x « , 

c w (i) = ( _^, +4, . . . , _*f , +4 , +4 .--r,..., +4 , ), 

where the multiplicities of letters and signs are given as exponents. On the other 
hand, the i-signature of A or 1 is completely determined by its subword 1': 

1' = t x < (t + l)4 + i t x t (t + l) x *+i, 

e W(i') = (+4 ,—4+1 ; + x t t - x t+i\ 

For convenience, we set 

A=( a b \ = ( x t x *+ 1 



c d j \ x t x t+i 



Case 1. Suppose that el A = (cquivalcntly, el A — 0). This implies that d = 
and b < c (note that in this case, we cancel out (— , +) pairs to obtain a i-signature). 
If an s-good — sign occurs in A, then we have b < c and 



e s A 



•• a+1 b 
••• c-1 



Since b < c — 1, we get e* t e s A = 0, which implies i|3.4fl . If an s-good — sign of A does 
not occur in A, then A does not change when we apply e s to A and ele s A = = e s elA, 
which also implies (|3.4(l . 

Case 2. Suppose that ej? A 7^ and 6 is changed by ejT. This implies that 6 > 
and b > c. If e t M = j') for (i', j') G ft, then 



E ( s >(i) = (--- ,+ a ,- c ,+ b ,-V..), 
W(i') = (... , — e , + 6 - 1 , — **, - - . ). 



Note that the subsequences (+ a+1 , - c , + fc ~\ - d ) and (+ a , - c , + h , - d ) reduce to the 
same sequence (-\- a +°— c ) _ d ) (a + 6 — c > 0), and there is no s-good — sign in c. If no 
s-good — sign of A occurs in A (or, in d), then it is easy to see that Ij3.4|l holds. If 
there is an s-good — sign in A, then 

a b \ _ / a+1 b-1 \ _ / a+1 6 
c d j" e 4 c d y v c d - 

a 6 \ * / a 6 + 1 \ /a+1 b 



' '' n ' C r/ y ' ' V < ,1- 1 y \ r 

Hence, we have A3. 4() . 

Case 3. Suppose that el A ^ and d is changed by e^. This implies that d > 
and 6 < c. If e t M = j') for (i', j') G f2, then 

e( s )(i) = (--- ,+ a ,- c ,+ b ,- d ,---), 

c W(i') = (..., ^-c+l, +*>,_<*-!,.••). 
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Note that the subsequences (+ a , - c+1 , + b , - d ~ 1 ) and (+ a , - c , + b , - d ) reduce to the 
same sequence (+ a , — c_b + d ) (c — b + d > 0). If no s-good — sign of A occurs in A (or, 
in d), then it is easy to see that e\e s A = e s e*A. Assume that an s-good — sign of A 
occurs in A. If b = c, then we have 



e s e t 



e t e s 



a b \ _ / a b \ _ ( a+l b 

b d ) ~ 6s \ b+l d-1 ) ~ \ b d-1 

a b \ _ * / a b+1 \ _ f a+l b 
bd)~ et [bd-l)~[ b d-1 



If b < c, then we have 



e s e t 



a b \ _ I a b \ _ f a+l b 

c d I ~ 6s { c+1 d-1 J ~ \ c d-1 



a b \ _ * / a+l b \ _ ( a + l b 
6463 {cd)- et {c-ld)~{ c d-1 

Hence, we have p. 4(1. □ 
Lemma 3.5. 

(1) Let C be a connected component in M as a gl m \ n - crystal. If x*C ^ {0} 
for some j G 7 U | V and x = e,f, then x* : C — > ^C 1 is an isomorphism of 
3^ m \n- cr y stals - 

(2) Let C* be a connected component in M as a gt^u -crystal. If x^C* ^ {0} 
/or some i G / m i n and x = e, /, i/ien Xj : C* — > XjC* is an isomorphism of 
${ u \ v -crystals. 

Proof. (1) Choose b G C such that x*6 ^ 0. For any o' € C, we have 

b X{^ • • • Xi t 6, 

for some Kashiwara operators Xi k (ik G I m \ n , 1 < k <t). We first claim that x*b' ^ 0. 

We will use induction on t. Suppose that t = 1. Let be the Kashiwara operator 
given by = f n (resp. = e^) if x h = e ix (resp. x it = f h ). Then 6 = y h b', and 

^ x*b = x^y^b' = y tl x*b' 

by Lemma EP1 which implies that x*b' ^ 0. Suppose that t > 1. Since x*Xi t b ^ 
and 6' = a:^ • • • Xj t _ 1 (x^b), it follows that x*6' 7^ by induction hypothesis. This 
completes the induction. 

Hence, the composite of the following two maps is the identity map on C; 

C a£C C, 

where = e* (resp. /*) if x* = /* (resp. e*). This implies that x* is a bijection 
which commutes with e,, /; (i G / m |„) by Lemma 13.41 and that x*C is isomorphic to 
C as a g[ m |„-crystal. The proof of (2) is similar. □ 

Given A G M, suppose that A = A(i,j) = A(k,l) for unique (i,j) G f2 and 
(k,l) G Q*. We define 

(3.5) n(A) = (P 1 (A),P 2 (A)) = (P(i),P(l)), 
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(see H2.1|). Then ir{A) £ B m i„(A) x B M |„(/i) for some (A, /i) £ V m \n x "Pu\v Note that 
A ~ Btm|n P 1 (A), and A ~ 0[u|u P 2 (A). 

Lemma 3.6. Suppose that ieMis given. 

(1) if x*A ^ /or some j G I u \ v and x = e,f, then P\(x*A) — P\(A). 

(2) if XiA ^ for some i £ I m \n an d x = e i /; fien /^(a^^.) = -Pz^)- 

Proof. It suffices to prove (I). By Lemma 13.51 A is g[ m |„-equivalent to x*A, and 
hence the tableaux Pi (A) and P\(x*A) are gl m ^-equivalent. By Lemma |2~§1 we have 
P 1 {x]A) = P 1 {A). * □ 

Let B be a (g( m |„, g^J-bicrystal. If we set I = I m \ n U I* [v where J*^ = {j*\j £ 
/„(„}, then B is an Z-colored oriented graph with respect to Xi,x* for i £ I m \ n ,j £ 
and x — e,f. Now, we can characterize a connected component in M as a 
(fl [ m|n,0 [ «|J-bicrystal. 

Proposition 3.7. For each connected component C in M, tt gives the following 
isomorphism of (0l m |„, gl u ^ v )-bicrystals; 

tt : C — > B TO | n (A) x B u |„(/x), 

/or some A € "P m |„ and \x £ Pu],,. 

Proof. By Lemma 13. 61 we have 

ir(xiA) = (x i P 1 {A),P 2 (A)), 

for ^4 £ M, i G / m |„ and x = e, / (we assume that 7r(0) = and (0,P2(^4)) = 0). 
Similarly, we have ir(x*A) = (Pi(A),XjP 2 (A)) for j £ I u \ v . 

Let C be a connected component in M as an I-colored oriented graph. Choose an 
arbitrary A £ C. Suppose that ir(A) £ B m |„(A) x B„| 1I (^) for some A £ V m \n an d 
M £ T > u\v Then we have 

7T : C — > B m |„(A) x B u \ v (fj,), 

where tt commutes with e^, fi and e*, f* (i £ I m \ n ,j £ I u \v)- It is clear that tt is onto. 
Now suppose that tt(A) — tt(A') for some A, A' £ C. Since C is connected, 

* * A A I 

31 ' ' ' 3q Xil ' ' ' Xi P _ ' 

for some Kashiwara operators Xi k (ik £ I m \n-) 1 ^ ^ — P)i x j, til £ Iu\v> 1 < ^ < <?)• 
Put A" = afjj • • ■ af» A Then ^4 and A" belong to the same connected component as 
a gl m |„-crystal, say C\. On the other hand, by Lemma fo. HI we have 

P l {A") = P l {A') = P l {A). 

Since the map P\ : C\ — > B m | n (A) is an isomorphism of g[ m | n -crystals, it follows that 
A" = A. 

Next, A" and A' belong to the same connected component as a g[„ ^-crystal, say 
C 2 . By Lemma 13.61 we have 

P 2 (A") = P 2 (A) = P 2 (A'). 

Since the map P2 ■ C 2 — > T5 u \ v (p.) is an isomorphism, we have A" = A', and hence 
A = A' . So, tt is one-to-one. 

Therefore, tt is an isomorphism of (fl[ m |„, g[ tt | 1 ,)-bicrystals. □ 
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Example 3.8. Let A be as in Example 13. 21 Then 
tt(A) 



/ 2 2 2 I 1 2 2 T 1 2 \ 

12 T 2 

1 ' 1 

V 2 2 J 



and the connected component of A is isomorphic to B 2 | 2 (5, 2, 1, 1) x B 2 |2(5, 2, 1, 1). 

3.3. Decomposition of M. Now, we will describe an explicit decomposition of M. 
Set 

(3.6) M h . w . = { A G M | ix{A) = H^J for some (A, p) G P m |„ x P u]o }, 

which is the set of all the highest weight elements in M. We have seen in the proof 
of Proposition |3~7I that 7r induces an isomorphism of (fll TO i„, g[ tt | 1 ,)-bicrystals between 
the connected components of A G M and 7r(A). Hence, 

M= C(A), 
AeM h . Wi 

where C(A) is the connected component of A in M, which is isomorphic to B m i n (A) x 
B„|„(^) for some A £ P TO |„ and /i G 7> u |„. 

Suppose that A = (Ai, • • • , A r ) G P m i n fl is given. Let 2/ = (u\, v%, ■ ■ ■ , vt) be 
the sequence of non-negative integers (£ = A m+ i) determined by 

(3.7) (i/i H 1-^,^2 H Vv/i,--- ,vt) = (A m+ i, • ■ • , Ar)', 

where {X m +i, ■ ■ • , A r )' is the conjugate of the partition (A m +i, • • • , A r ) (of. |15|). 
Assume that m > u. Let us define A\ — (a,bb>) G M by 



(1) for < k < m, < I < u, 



ra — k u—l 



Afc+1, if < fc = / < U, 

0, otherwise. 



(2) for < k < to, 1 < t < v, 



-kt 



1, if it < fc < to and Afe + i > t, 
0, otherwise. 



(3) for 1 < s < n, < I < u, a s — = 0. 

(4) for 1 < s < n, 1 < t < v, 



a st 



y s+t -i, if2<s + t<^ + l, 
0, otherwise. 



CRYSTAL GRAPHS AND CAUCHY DECOMPOSITION 



15 



Note that A \ is of the following form; 
/ Ai 



(3.8) 



A x = 



A, 



A u -i 



V 



1 



V( 



J 



If m < u, then we define A\ to be the transpose of l|3.8[) . where m and u are exchanged. 
Note that A\ is uniquely determined by A. By Schensted's column bumping algorithm, 
it is not difficult to see that 

Lemma 3.9. For A 6 V m \ n PI V u \ v , we have 

tt(A x ) = (H*H\) e B m , n (A) x B uk (A). 



Example 3.10. Suppose that m\n = 4|3 and 



□ 

3(3. Let A = (7,5,5,3,3,2,2,1). 



Then 



Ay 



( 7 

5 

5 








V o o o 



\ 





1 1 1 



1 2 1 

2 1 
10 0/ 



and 



/ 4 4 4 4 4 
3 3 3 3 3 
2 2 2 2 2 



n(A x ) - 



4 4 



1 1 
1 2 



3 3 3 3 3 
2 2 2 2 2 
T T T T T 
3 
3 



3 3 \ 



V 1 

Theorem 3.11. We have 



My, 



{A x \\ep mln nr ulv }, 
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and hence the following isomorphism of (fjt m i n , Ql u \ v )-bicry state; 

7r : M > B ro]n (A) x B ulv (X). 

Proof. For convenience, we assume that m > u and n > v. Suppose that A = 
(abf) G Mh.w. is given. We claim that A — A\ for some A G V m \ n fl V u \ v (see H3.8H V 
We may assume that A is a non-zero matrix since the zero matrix corresponds to 
A (0) . 

Step 1. Suppose that A = A(i,j) = A(k,l) for (i,j) G fl, (k,l) G fl*, and 
i = ii ■ ■ ■ i r and j — ji ■ ■ ■ j r for some r > 1. Let us write 

1 — *u*-ii 1 ' ' ' — 1 ^-v J 

where if, = i tl • • • i tb (6 G B„u, if, > 0) is a subword of i such that j tl = ■ ■ ■ = jt b = b. 
Similarly, we write 1 = 1^ • • • l n . 

Since A G Mh. w ., 'x(A) = (P(i),P(l)) is a pair of highest weight tableaux. By 
Schensted's algorithm, we observe that the shape of is a single row, and all the 

letters in % are placed in the first row of P(i). Hence, we should have i« = m---rn 
(a-mu times), equivalently, abn = for all b G B m i„ \ {to}. By the same arguments, 
we have L-fr = u ■ ■ ■ u (ajnu times), or aa = for all b G B u i„ \ {u}. 

Next, consider Lj^t- Since a^j^rx = 0, all the letters in are greater than to, 
and placed in the first two rows of P(i). This implies that Ljity = to — 1 ■ ■ • to — 1 
( a m-i«-i times), and a-mu > a m -i u -i ( see Figure 1). Similarly, l-^zrf = u — I - ■ -u — 1 
( a m~i u-i times). Repeating the above arguments, it follows that for < A; < u — 1, 

i— = m - fc ■ ■ ■ to - fc , l^r = u-k- - -u-k . 



and 

Ai >••• > A„, 
where X k+ i = a m _ ku _ k for < k < u. 

Step 2. Suppose that a st ^ for some 1 < s < n and 1 < t < v. Let £ be the 
maximum column index (1 < £ < v) such that a s g ^ for some 1 < s < n. 
First, we claim that a s t = for s + 1 > £ + 1. 

Consider a S £ for 1 < s < n. Suppose that a s g ^ for some s > 2. Then we have 
e s -\A ^ 0, since e^ 5 ' -1 )^) = (• • • , — ase ) and there exists at least one — in 

the (s — l)-signature of A. This is a contradiction. So, we have an ^ and a s g = 
for s > 2. Next, consider a s ^_i for 1 < s < n. Suppose that a s e~i ^ for some 
s > 3. Then we also have e s -\A ^ 0, since e (s_1) (A) = (• • • , - a =«-i) ; which 

is a contradiction. Similarly, we can check that a st = for 1 < t < min (£, n) and 
s > £- t + 1. 

Now, we claim that a st = a s > t > for 2 < s + 1 = s' + 1' < £ + 1. 

Consider a s t for s + < = £ + 1. Since = and e\_ x A — 0, we have a^i-x < an 
and a2£_i > aif, respectively. Hence a2i-\ = an. Continuing this argument, it 
follows that a s £_ s+ i = an for 1 < s < min (^, n). Indeed, we have £ < n. Otherwise, 
we have ct n ^_ n _j_i 7^ 0, and e\_ n A ^ 0. Next, consider a st for s + t = ^. Since eiA = 
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and 

(A) — (• • • — a2e - 2 + a l*-l _ a 2<:-l 

(note that a.2^-1 = die), we have 0,21-2 < ai^-i- Since e\_ 2 A = and 

e^ _2 ^ (A) = (• • • — aie ~ 1 -|- a 2<?-2 _"2(-l _|_a3f-2^ 

(note that azi-2 = d2e-i = o-n), we have 02^-2 > an-i- Hence, 02^-2 = an-i- 
Similarly, we can check that a\^-\ = ^2^-2 = 03^-3 = • • • = a<_n. 

Applying the above arguments successively, we conclude that a s t = a s ' t' f° r 2 < 
s + t = s' + t' < £ + 1. We set v k = a s k - s +i for 1 < k < £. 

Step 3. Let £ be the maximum column index (1 < i < v) given in Step 2. We 
assume that £ — if a st ~ for all 1 < s < n and 1 < t < v. 

We claim that aj t — 1 for m — u < k < 1 and 1 < t < £. Let us use the induction 
on t. If I = 0, then it is clear. Suppose that I > 0. Consider Pi = P(iu- ■ ■ i— i 1 ) . We 
have seen in Step 1 that P(iu • ■ • ij) is an (to, n)-hook semistandard tableau whose 
shape is a partition (Ai, • • ■ , A u ) with the k th row filled with to — k + 1 (1 < k < u). 
When we insert the word L into P(iu ■ ■ - ij), all the letters in ii are placed in the first 
column of Pi. If a- k - 1 = for some to — u < k < 1, then there exists at least one letter 
in B~, placed in the first to rows of Pi and hence P(i). This contradicts the fact 

ill- It ■ ' 

that P(i) is a highest weight tableau. 

For t < £, suppose that a-^ t , =1 for to — u<fc<l and 1 < t' < t. Put 
P t = P(iu ■ ■ ■ iyii •••!*)■ Then, each k th row of P t (1 < k < to) is filled with to — k + 1. 
If we cut out the first to rows of Pt, then the remaining tableau consists of exactly t 
columns. Moreover, if we read its k th column (1 < k < t) from top to bottom, then 
the associated word is given by 

k vk+-+* ( fc + iyt+i ( fc + 2 yt+* ■■■{£- t + k) ve . 

Since 

it+i - (m = u) a — t+i ...r Tt+1 l ,yt + 1 

it is not difficult to see that for 1 < k < £ — t, v t +k {t + k)'s are bumped out of 
the t th column and inserted into the (t + l) st column, when we insert the word it+i 
into P t (note that V£ > and U+i is not an empty word). So, if aj; t+1 = for some 
to — u < k < 1, then at least one letter in B m | n happens to be placed in the first to 
rows of Pt+i and hence P(i), which is a contradiction. This completes the induction. 

Step 4. Consider aj t for £ < t < v. Suppose that aj t = 1 and ay t -i = f° r 
some £ < t < v. Then, we have e t -iA ^ since e( t_1 '(A) = (•••,+, — ), which is a 
contradiction. 

Next, consider a^t for £ < t < v. Suppose that a^ t = 1 and a^t-i = for some 
£ + 1 < t < v. We assume that t is the minimum index such that a^ t = 1 and 
a2 t _! = 0. If = aj t = or aj t _ 1 = cij t = 1, then ejLjA 7^ 0. If aj t _ 1 = 1 and 

aj t — 0, then aj t , = 1 for < t, and ay t „ = for t" > t, which implies that there 
exists a 1-good — sign in A with respect to the gl m |„-crystal structure, and ejA ^ 0. 
So, in any case, we get a contradiction. Moreover, we see that there is no t {£ < t < v) 
such that aj t — and a- t — l, since ejA = 0. 
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Now, applying the above arguments successively to dr t for 1 < k < m — u and 
£ < t < v, it follows that if a-^ t = for 1 < k < m — u and £ < t < v, then 



a kt+\ = a ~k^it = 0- This leads to 

> ' • • > A m , 

where X u+k = J2i<t<v a m-u-k+i t (I < k < m — u). Also, we have A u > \ u+1 since 
e—A = 0. 

Let (A m +i, A m +2, ■ ■ • , A r ) be the partition determined by (|3.7|1 . and put 

A = (Ai , • • • , A m , Am+i , • • • , A r ). 

Note that A m +i = £, where I is the maximum column index given in Step 2, and A m > 
Am+i by Step 3. So, A is a Young diagram, and A S V m \ n (~l V u \ v by construction. 
Finally, we conclude that A = A\ given in (|3.8|l . □ 

Let a; = { a;& | 6 G B m |„ } and y = { yw \ b' G B u i„ }. The character of M is given by 

chM = y x<*W y ^M = g|Mrf±^) 
Xtm riibHb'l^-w) 

where 6 G B m |„ and 6' 6 B„|„. By Theorem 13.111 we recover the super Cauchy 
identity; 

(3.9) (1 _ XhVhA = 1^ hs x (x)hs x (y). 

Remark 3.12. Let A n — { a\ < ■ ■ ■ < a n } be the set of n letters with a linear 
ordering. For a partition A with length at most n, a tableau T obtained by filling 
A with the letters in A n is called a semistandard tableau of shape A if the entries in 
each row (resp. column) are weakly (resp. strictly) increasing from left to right (resp. 
from top to bottom). We denote by SST n (X) the set of all semistandard tableau of 
shape A with entries in A n . For example, B m | (A) (A G V m \o) may be identified with 
SST m (X), and B |„(A) (A S V \ n ) with SST n {\'), where A' is the conjugate of A. 

With this notation, we can recover several variations of the original Knuth cor- 
respondence from Theorem 13.111 (cf. 5 ). If we put n = u = 0orra = M = 0, then 
we have two kinds of Knuth correspondence, where the one is given by the column 
insertion of words and the other is given by the row insertion of words. If we put 
m = v — or n = u = 0, then we obtain the dual Knuth correspondence. Similarly, 
one may also obtain other variations from the decomposition given in next section 
(see Theorem 14.50 . 

3.4. Diagonal action on symmetric matrices. Suppose that in = u and n = v. 

Set 

(3.10) Tl= {AeM\A = A 1 }, 

the set of all symmetric matrices in M. Let us consider the diagonal action of gl m |„ © 
g[ m |„ on 9Jt. That is, for i E I m \ n and 4 e SOI, we define 

eiA = eie*A = e*e l A, 
f i A = f i f*A = f*f i A. 
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Note that Pi{A) = P 2 (A) for A G 97t (see Put wt(A) = wt(P x (A)) = 

wt(P 2 (A)), £i(A) = max{ k \ e^A ^ }, and <pi(A) = max{ fc | ffA ^ } for i G I m | n 
and A £ 971. Then we have 

Proposition 3.13. SOT is a crystal graph for Ql m t n , which decomposes as follows; 

971-0 B m ,„(A). 

Proof. If eiA ^ or ^A ^ for A G 971 and i G 7 m |„, then 

(eM)' = (e l e*A) t = e*e 4 A* = G 971, 

ftA)* = (fiftA)* = f l f l A t = UA e 971. 

Hence, e i: f, : 971 — > 971 U {0} are well-defined operators for i G I m \ n . 

For A G 971 and i G / m |„, we have x^A ^ if and only if x*A (x = e, f) since 
A is symmetric. Hence, by Lemma 13.61 we have 

e t A ? & Px(eiA) + & e.P^A) ? 0, 

M + <*• Pi(M) ^ / 4 Pi(A) ^ 0, 

for i G / TO | n . This implies that 971 is a jj[ m | n -crystaL 

Next, consider the decomposition of 97t. For A G 97T, A is g[ m |„-equivalent to 
P\(A). So each connected component in 971 is generated by A\ for some A G P m |„ by 
Theorem 13. Ill Since G 97t for A G V m \ n , the set of all the highest weight elements 
in 971 is equal to Mt. w ,. □ 

Now, let us show that there is an interesting relation between the diagonal entries 
of a matrix in 971 and the shape of the corresponding tableau (cf.[14|). and hence 
obtain a family of subcrystals of 971, which also have nice decompositions. For A = 
(abb>)bMeB m \ n e ^ let 



(3.11) o(A) = { b G B+ | a bb = 1 (mod 2) } 



^ abb- 

6GB" |7i 



Proposition 3.14. Let 97t fe = { A G Wl\o(A) = k} for k > 0. Then 97t fc is a 
subcrystal of 97t 7 and decomposes as follows; 

97t fc ~ B m , n (A), 

o(A)=fe 

where o(A) is £/ie number of odd parts in A. 

Proof. Fix k > 0. First, we will check that 97Tfc together with is stable under e^f^ 
(i G Irn\n)i which implies that 9% is a subcrystal of 97t. 

Given A — (abb') G 974 and i G / m | n , suppose that UA ^ 0. We assume that the 
diagonal entries of A are changed under f^, equivalently under fi or /*. Otherwise, it 
is clear that iiA G 97tfc. For convenience, we write 

A[i] = ( abb aw 

\ Clb'b Clb'b' 

where b < b' are the indices such that (hi, tb), (hi, tv) i= 0. 
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Case 1. i = k, (1 < k < m — 1). Consider 

A\i] = ( a fe+Tfe+T a fe+Tfe \ - ( " h 

Suppose that = 



fefe+l "fcfc 

. This implies that with respect to fi, we have 



a- 1 6 
6+1 c 

e^'(yl) = (•••, — b , + a , — c , + b , • • • ), where a > c and the i-good + sign of A appears 
in + a of e«(A). Note that e w (M) = (' ' ' , - b , + a ~\ - c , + h+ \ ' ' ' ) with respect to 
/*• 

If a = c (mod 2), then we still have a — 1 > c, and the z-good + sign of foA with 
respect to /* appears in + a ~ 1 , and we have 



(f i A)[i] = (f*f i A)[i 
If a ^ c (mod 2), then we have 
(f i A)[i\ = (f*f i A)li\- 



a-2 6+1 
6+1 c 



a - 2 6+1 
6+1 c 



In any case, we have o(fj^4) = k and §A £ OJtfc. 
Next, suppose that (/jA)[i] = : 



or 



a- 1 6 
6 c+1 



6 c+1 



Then we must have (fjj4)[i] 



a 6-1 
6-1 c+2 



, and o(tiA) = k. 
Case 2. i = k, (1 < fc < n — 1). Consider 

^jM _ / a fefc flfefe + 1 

I a fe+ife afe+ife+i 



a 6 
6 c 



Suppose that a > and (/jj4)[i] = 



Then with respect to fi, we have 



a- 1 6 
v 6+1 c 

e^(A) = (• • • , + a , — b , + b , — c , • • • ), where the z-good + sign of A appears in + a . Since 
e^\f l A) = (•••, + " 1 , - b , + fc+1 , - c , • • • ) with respect to /*, the i-good + sign of fcA 
appears in + b+1 , and we have 



a - 1 6 
6 c+1 



which implies that o(fjA) = k. 

Next, suppose that 6 > and (/jA)[i] 



. But, this can't happen 



a 6-1 
6 c+1 

since e^(A) = (• • • , + a , - b , + b , - c , • • • ) with respect to and the pair (- b ,+ b ) 
cancels out. 



Case 3. i = 0. Consider 

A[0} = 



"ii "ii ] _ 
a lT an 



a 6 
6 c 
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Then we have 

(m)[o] = «/.a)[o] = («;; 't 1 ) o r (V c :, 

(it can't happen that (foA)[0] = ( ^ ° ^ ^ ^ ^ ^ ) - I n an y case, we have o(fjA) — k. 

Similarly, we can check that e^Xflk C OJtfc U {0} for i 6 / m |„- Therefore, 9Jlfe is a 
crystal graph for fll m |„. 

Next, we observe that for A = (Xk)k>i € "Pm\n-> 

o(A\) = | {i 1 1 < i < m, A l is odd} | + i*2jt+i, 

fc>0 

(see Q3.8jl ). Since ^ is the number of occurrences of i in (A m +i, X m +2, • • •) (see (|3.7f ). 
it follows that o(A\) is the number of odd parts in A, say o(A), and hence A\ E DJlk 
if and only if o(A) = fe. □ 

Corollary 3.15. Under the above hypothesis, we have 971 = ©£.>o9Jtfc, and in par- 
ticular, 



9Jl ~ B m , n (A). 

Ae7? m |„ 

A : even 

Proof. It follows from the fact that o(A\) = if and only if A is even (that is, each 
part of A is even) . □ 

Remark 3.16. (1) A special case of Proposition IQ1 was first observed in Let 
us give a brief explanation. Put to = in Corollary 13. 151 We identify B n |„ with A n 
(see Remark l3.12f) . and B |„(A) with SST n (X'). Hence, the set of all nxn symmetric 
matrices of non-negative integers with tr(A) = k, is in one-to-one correspondence with 
Uo(A')=fc SS1~ n (\) (Theorem 4 |14|1 where the union is given over all partitions with 
the number of odd columns k. 

(2) If we consider the characters of the decompositions in Proposition 13.131 and 
Corollary 13. 151 then we obtain the following identities (cf. |15|): 

Il&<&', |6M|6'|(1 + %bXb') sr ^ 

— — = > hs\{x), 

11(1 -^)Il6<6',|6| = |6'|( 1 ~ X b x b') X£P Mn 

where b, b' £ B m i n , 

Ub<b',\bmb'\( 1 + X bXb') = y, hs 

ll|6|=o( 1 - a; 6)n6<6',|6|=|6'|(l-^6') Ae ^, 



A : even 



where b, b' € B 



III II: 



4. Dual construction 

In this section, we discuss a bicrystal graph associated to the super exterior algebra 
A(C m l™ <g> C u \ v ), and its explicit decomposition. 
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Suppose that m, n, u, v are non-negative integers such that m + n, u + v > 0. We 

set 

, 4 ^ M L\n,u\v = i A =( a 6fc')beB m |„,b'eB„ k | 

(l)%£Z>o, (2) a w < 1 if |6| = W\ }■ 
For convenience, we write M" = M" , , . 

' m\n,u\v 

As in the case of M, we identify a matrix in M" with a biword given by reading 
the row and column indices of non-zero entries of the matrix with respect to a linear 
ordering. First, we let 

^Ll„,„|, = ^ = {(iJ)eW m |„xW„|,| 

(1) i = it ■ ■ ■ i r and j = j x ■ ■ ■ j r for some r > 0, 

(2) (il,Jl)^---^(*r,Jr), 

(3) Kfcl = \jk\ implies (ik,jk) ^ {ik±i, jk±i), }, 
where for (i, j) and (k, I) G B TO i n x B u |„, the linear ordering -< is given by 

fO" < or > 

(4.3) (i, j) -< (k, I) & l(j = le B+ lB , and i < fc) or, 

l(? = 'eB- |t) , andi>fc) . 

We define e h f t : Q s ^ fi» U {0} (« £ J m | n ) by 

e»(i,j) = (e 2 i,j), = 

for (i,j) G Set wt(i,j) = wt(i), = and <^(i,j) = <pi(i) {i G I m \ n ). 

Then it is easy to see that fi* is a crystal graph for flt m i„ (cf. Lemma l3~H . 

For (i, j) e Q m \ n u i„) we define A(i,j) = (ab&') to be a matrix in M", where aw is 
the number of fc's such that (ik,jk) = for 6 e B m |„ and b' G B M |„. Then, the 

map (i,j) i— » A(i,j) is a bijection between fi|L n ^ and M". Hence, M" is a crystal 
graph for $jl m i„ with this identification. 

Next, we introduce (fi]L„ u i„)* to define a gl u \ v - crystal structure on M". Recall 
that in Section 3, a biword in f2* was obtained by reading the row and column indices 
of the non-zero entries in the transpose of a given matrix with respect to the same 
lexicographic ordering used in ft. But in the case of M", we need another linear 
ordering. That is, we set 

(«H»,«|J* = ( Qt T = i e W Mn x Wu\v 

(1) k = fci • • • k r and 1 = h ■ ■ ■ l r for some r > 0, 
4.4 W 

(2) (fci.Ji) <'■■■<' (kr,l r ), 

(3) \k t \ = |Zt| implies (fc t ,/ t ) ^ (fet±i, Z t ±i), }, 
where for and (fc, Z) G B m i„ x B u i„, the linear ordering -<' is given by 

!{i > k) or, 
(i = k&B+ v , andj<Z) or, 
(t = k G B- {v , and j > I) . 
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Clearly, we have a bijection (k, 1) ^ A(k, 1) from (fiN)* to M". 
Similarly, we define e*J* : (fi»)* -> (fl*)* U {0} (J G I u \ v ) by 

e}(k,l) = (k,e,-l), /*(k,l) = (k, fA), 

for (k,l) G (n*)*. Set wt*(k,l) = wt(l), e*(k,l) = £j (l) and ^(k,l) = <^(1) (j G 
I u \ v ). Then (f2")* is a crystal graph for (cf. Lemma l3.1|) . and hence so is M". 

Example 4.1. Suppose that m\n = u\v = 2|2 and 



A : 





1 





M 








2 


i 





1 


1 





2 








o / 



g M" 



Then A = j) 



A(k,l) for (i,j) G n' and (k, 1) G (f^)*, where 

i = 22221lTTT, k = 221lTll2 2, 

j = 222TTlll 2, 1 =22111122 1. 

For A G M", we have A = j) = A(k, 1) for unique (i, j) G J and (k, 1) G 
Then we define 

(4.6) J(A) = (P*(A),Pl(A)) = (F(i),P(l)). 

By definition, we have A —gi m , n Pf(A), and A — gt u ,„ -PjC^-)- 

Now, we have following analogue of Lemma f3. 41 and Proposition 13. 71 

Proposition 4.2. M" is a (gt m | n , Ql u \ v )-bicrystal, and for each connected component 
in 7r" groes the following isomorphism of (fll m | ra , Ql u \ v )-bicrystals; 

tt b : C — ► B m |„(A) x B u \ v (p) 
for some A G V m \ n and [i G "P u i„. 

Proof. For A G M", let A p be the matrix given as a clock- wise rotation of A by 90° 
(see Figure 2). The map A >—* A 9 gives a one-to-one correspondence from MjL n , 
to M. u \v,n\m- Moreover, we have 

(ep4)' = f k A p , (f k A) p = e* k A p , (l<fc<m-l), 
(e,A)' = /f A", (fiA) p = ejA p , (l<f<n-l), 
(eoA)" = / M", (/o^r = e* A», 

and (x*A) p = XjA p for j G and x = e, /. By Lemma 13.41 ei,/j (i G / m |„) 
commute with e*,/* (j G on M". Hence, M* is a (fll m i n , fl[„i t ,)-bicrystal. 

Applying the same arguments in Lemma 13.51 13.61 and Proposition 13 . 71 we conclude 
that each connected component of M" is isomorphic to B m u(A) x B„| 1) (/i) for some 
A G V m \ n and /i G V u \ v . □ 

Example 4.3. Let A be the matrix given in Example 14. II Then we have 

/ 2 2 2 \ 

2 2 T 1 2 T T T 

7T tt (A) T T ,1 

1 2 1 

V 2 / 
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1 1 



1 



3 

V o 



2 \ 9 
2 1 



1 1 
/ 



( 


3 


1 


o \ 


2 








1 





1 





1 





1 


2 











1 





V o 


1 





2/ 



Figure 2 . A clock- wise rotation of A by 90° 



Set 

(4.7) M». w . = {ieM' J(A) = (H* [n , H^ v ) for some (A, fi) G T m]n x V u{v }, 

which is the set of all the highest weight elements in M". 

Suppose that A = (Afc)fc>i G V m \ n fl V v \ u is given, and let A' = {\' k )k>i be the 
conjugate of A. We define A\ = (a\ b ,) G M" by 
(1) for < k < m, < I < u, 

_i fl, ifA fe+ i>Z + l, 

0, otherwise. 



-k u—l 



(2) for < k < to, 1 < t < v, 



m — kt 



fit, if k + 1 = t, 

0, otherwise, 



where fi t — max (At — u, 0) for t > 1. 
(3) for 1 < s < n, < / < u, 



s u—l 



v s+l , if 1 < s + 1 < 
0, otherwise, 



where vi, ■ • • ,vi are given in (|3.7|l . 



(4) for 1 < s < n, 1 < t < v, a* 



0. 



Note that A\ is of the following form; 



(4.8) 



1 


1 




1 


Hi 


1 


1 




1 














1 


1 




1 




1 


1 •• 


1 






V\ 


v 2 ■ ■ 








y-i 


v-i ■ ■ 
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By Schensted's algorithm, we can check that 

Example 4.4. Suppose that m\n = 3|2 and u\v = 4|3. Let A = (7, 6, 2, 2, 1, 1). Then 



4 = 





1 


1 


1 


3 





\ 


1 


1 


1 


1 





2 





1 


1 

















2 


1 

















1 

















o / 



and 



7T»(4) 



/------ - 444444 \ 

3333333 tt tt ~t tt 

222222 * * 6 6 

11 - - 

12 ' 1 1 

; 2 



Now, we can characterize all the highest weight elements in M*. The proof is 
almost the same as in Theorem 13. Ill 

Theorem 4.5. We have 

Ml w ={A\\\eP mln nP vlu }, 

and hence the following isomorphism of (gl m \ n ,Ql u \ v )-bicrystals; 

n t : M 8 — ► B ro , n (A) x B u[v (X'). 

AeP m i n n'P„i„ 



□ 



In terms of characters, we also recover the dual Cauchy identity of hook Schur 
functions; 



(4.9) 



n 



\bMb 



,,(1 - XbW 



^2 hs x (x)hs v (y), 



where b G B m i„ and b' G B u u. 

5. Semi-infinite construction 

Let q be a contragredinet Lie superalgebra of infinite rank whose associated Dynkin 
diagram is given by 




m - 1 1 1 n - 1 



(see |Hj). Then for all m, n > 1, there is a natural embedding of g[ m |„ into g. Note that 
is not equal to g | ^ in the sense of [5] , but a proper subalgebra of it . In this section, 
we study crystal graphs for g which are generated by highest weight elements. Since a 
tensor power of the g-crystal associated to the natural representation does not have a 
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highest weight element, we introduce a g-crystal & consisting of semi-infinite words, 
which is analogous to the crystal graph for gl^ associated to a level one fermionic 
Fock space representation (cf.jZj). We will show that each connected component of a 
tensor power of & can be realized as the set of semi-infinite semistandard tableaux, 
which is generated by a highest weight vector. Then by using the methods developed 
in the previous sections, we give an explicit decomposition of <£® u (u > 2) as a 
(fl.flU-bicrystal. 

5.1. Crystal graphs of semi-infinite words. We may naturally define a crystal 
graph for q by taking m and n to infinity in Definition 12. II Set 

B = {- -- <m<---<I<l<---<n<---}, 

and B + (resp. B~) denotes the set of elements with degree (resp. 1) in B. The 
index set is given by 

/={••• ,m,--- ,T,0,1,--- ,7V--}. 

Then the simple root cxi and the simple coroot hi (i G /) arc defined in the same way. 
But, instead of © beB Ze&, we use 

P = ZA © Ze b 

beB 

as the weight lattice of q, where A = Ao G ((Bie/ Z/ii)* i s the fundamental weight 
such that {hi, A) = Soi for i <E I. Note that B is the crystal graph for g associated to 
the natural representation of q. 

Now, we define & to be the set of semi-infinite words w — ■ ■ ■ W3W2W1 with letters 
in B such that 

(1) W1+1 < Wi for i > 1, 

(2) w l+1 = Wi implies \wi\ = 1, 

(3) there exists c G Z such that Wi = i + c for all % 3> 1. 

We call c in (3) the charge ofw. For example, the charge of it) = • - -654312344 G 
is —3. For each i G /, we define the Kashiwara operators 

eiJi ^^U{0} 

as in the case of W m \ n (see Section 2.2). They are well-defined since for w = 
■ ■ ■ W3W2W1 G & and i € I, 

has only finitely many ±'s (we read the signs from left to right). For w G J?", we 
define 

wt(u>) = A + mbCb G P, 

where mi, — \{k\wk — b (k > 1) }| — d\f,\a for b G B. Since mi, — for almost all 
b G B, wt(iu) is well-defined. For w G & and i G /, we set 

Ei(w) — max{ k I e\w ^ }, ipi(w) = max{ k \ j^w ^ }. 
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For ceZ, let 



H c = ■■■ c+3 c+2 c + 1, if c>0, 
= ---3 211---l, ifc<0. 

M 

Note that wt(iT°) = A. 

Proposition 5.1. ^ is a crystal graph for q, and 

^ = 0B(c), 

where B (c) is t/ie connected component of H c (c £ Z). Moreover, H c is the highest 
weight element in & , that is, wt(H c ) > wt(w) for w € B(c). 

Proof. The conditions (b), (c) and (d) in Definition 12 . II are satisfied directly. So, it 
suffices to check that (a) holds. Given w — ■ ■ ■ W3W2W1 G J? of charge c and i G I, 
choose a sufficiently large M > such that 



(i) w k = c+k for all k > M, 

(ii) (h h wt(w >M )) = 0, where w >M = • • • w m +2Wm+i £ ^- 

Put w- M — wmWm-i ■ ' • w\. Then we may view w— as an element in W m i B1 where 
m = M + c and n ;» 0. Also, we have Si(w) — Ei(w- M ), (fi(w) — ipi(w- AI ), and 
(hi,wt(w- M )) = {hi, wt(w)). This implies the condition (a). 

Since w— is gl m |„-equivalent to a semistandard tableau P(w- AI ) of a single col- 
umn in B m |„((l M )), w- M is connected to the highest weig ht clement H^ J . If 

P(w- M ) = fi x ■ ■ ■ fi r H^,J for some r > and ik G I m \ n (1 < k < r), then we have 
w — fii ' ' ' fi r H c . In particular, we have wt(w) = wt(H c ) — J2k=i a *k — wt(_ff c ). □ 

Let x — { Xb I b G B }. For fx G P, we define a;^ = JlbeB x 6™ 6 ' wnere (J- — kA + 
SbGB m t> e f> (fc € Z). Then the character of & is given by 



(5.1) ch^ = y = n beB+ (i+^ ') 

^ n yeB -(i-^) 



5.2. Semi-infinite semistandard tableaux for g. Let us describe a crystal graph 
for g occurring as a connected component in <P® U (u > 1). Let 

Z" = { A = (Ai, • • • , A M ) G 1 U I Ax > A 2 > • • • > \ u } 

be the set of all generalized partitions of length u. For each A = (Ai, • • ■ , X u ) G 12\ , 
we call a u-tuple of semi-infinite words w = (w^- 1 ', ■ ■ ■ ,W^ U ') G a semistandard 
tableau of charge A if 

(1) u>W = . . . ly^w^w^ g where the charge of 10 W is Ai for 1 < i < u, 

(2) «,W > 

^fe-f* for 1 < i < u and k > 1, where ^ = A; - A i+ i, 

(3) = w^+d! im P ues l w fe ) l = 0. 
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We denote by B(A) the set of all semistandard tableaux of charge A. In fact, each 
w G B(A) determines a unique semi-infinite tableau with infinitely many rows and u 
columns, where each row of w reads (from left to right) as follows; 

(u) (3) (2) (1) 

W k+d 1 + ---+d u ^ 1 ' ' ' W k+d 1 +d 2 W k+d 1 W k ! 

for k G Z (we assume that is empty for k < 0). 

Example 5.2. Let A = (3, 1, -2, -2), and let w = («)W,t« ( V ( V (4) ) be given by 

w (i) w (3) w (2) w (i) 

6 6 6 6 

5 5 5 5 

4 4 3 T 

3 3 2 

2 2 T 

T T 

1 2 

1 3 

Then w is a semistandard tableau of charge A. 

For AeZ" and w = (u/ 1 ), • ■ ■ ,w^) G B(A) , we may view w = u/ 1 )®- ■ ■(giw^ G 
&® u , and consider B(A) as a subset of . 

Proposition 5.3. For A G , B(A) together with is stable under ei and fi (i G /). 
Hence, B(A) is o crystal graph for g. Furthermore, B(A) is a connected I-colored 
oriented graph with a unique highest weight element H x . 

Proof. To show that B(A) is a crystal graph for g, it is enough to check that 
e 2 w, fiW G B(A) U {0} for w G B(A) and i G /. 

Suppose that w G B(A) is given. Choose sufficiently large m,n > 0. Then, for 
each 1 < i < u, we have 

toW = • ..^3^2 m+T «;W = ff m wi 4) , 

for some G W m \ n . Set w» = wi 1 ^ ■ ■ -wi^ G W m \ n . Then, w is g[ m ^-equivalent 
to w*. Note that P(w»), the P-tableau of w*, is nothing but the (m, n)-hook semi- 
standard tableau which is obtained from w by removing the entries smaller than m. 
So, we have e^w, /^w G B(A) U {0} for i G I m \ n G /. 

Now, consider H x = (w^\ • • • , w^) G B(A), where for 1 < i < u, 

w {i) =H x \ ifA;>0, 
= H°(u-i + l)---(u-i + l), ifA,<0. 

I Ail 

Since P(w*) is connected to the highest weight element, it follows that w is connected 
to H x . Also, for w G B(A), we have wt(w) = E[=i wt ( wW ) and wt(w) < wt(H x ). 
Hence, B(A) is connected with the unique highest weight element H x . □ 



CRYSTAL GRAPHS AND CAUCHY DECOMPOSITION 



2!) 



Lemma 5.4. For u > 1, each connected component of JF® U is isomorphic to B(A) 
for some A £ . 

Proof. Suppose that w = m/ 1 ) (g> • • • ® £ J^® u is given. Choose sufficiently large 
m,n > 0. Then, for each 1 < i < u, we have u;W = H m w^\ for some wi'' £ W m |„. 

Set w* = wi 1} • • • £ W m |„. Then w is gl^^-equivalent to w*, and P(w*) £ 
B m |„(A) for some A = (Xk)k>i £ V m \ n . We see that \\ < u from Schensted's 
algorithm. 

For 1 < i < u, let ioi 8 ^ be the word obtained by reading the (u — i + l) th -column 
of P(w„) from top to bottom (note that the left-most column in A is the first one). 
Set w = (g) • • • ® £ ^® tl where u;W = H m w^ > . Then w is g[ m |„-equivalent 
to w. Also, w is uniquely determined independent of all sufficiently large m,n, and 
hence it is g-equivalent to w. 

Let iii be the charge of ffiW (1 < i < it). Since the length of wf is less than 

or equal to that of , we have [ii > /ii+i for 1 < i < u — 1, and hence w is a 

semistandard tableau of charge ^, where fi = (fii, • • • , fi u ) £ Z" . □ 

By Lemma 12.91 we can also check the following lemma, which implies that each 
w £ is g-equivalent to a unique semi-infinite semistandard tableau. 

Lemma 5.5. Let w and w' be two semi-infinite semistandard tableaux. If w ~ fl w', 
then w = w'. □ 

5.3. Rational semistandard tableaux for gl u . Let us recall the crystal graphs 
of rational representations of Ql u \ for u > 2. By convention, we write gl u = 0[„| O , 
B„ = B u | , = I M | , P u = P u \ and so on. 

Let B^ = { — 1 < — 2 < ■ ■ ■ < —u} be the dual crystal graph of B u whose associated 
graph is given by 

— 1 — > —2 >■■■ — ► — u, 

where wt(— k) = — wt(fc) = — &u for 1 < k < u (cf. |13|). 

Given A = (Ai, • • • , A M ) £ , we may identify A with a generalized Young diagram 
in the following way. First, we fix a vertical line. Then for each A&, we place |Afc| nodes 
(or boxes) in the k row in a left-justified (resp. right-justified) way with respect to 
the vertical line if Afe > (resp. Afc < 0). For example, 



A = (3, 2, 0, -1, -2) < — > 

• • 

-2-1123 

We enumerate the columns of a diagram as in the above figure. 

Definition 5.6 (cf.^Tj). Let T be a tableau obtained by filling a generalized Young 
diagram A of length u with the entries in B M U B^ . We call T a rational semistandard 
of shape A if 

(1) the entries in the columns indexed by positive (resp. negative) numbers belong 
to B u (resp. BJJ), 
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(2) the entries in each row (resp. column) are weakly (resp. strictly) increasing 
from left to right (resp. from top to bottom), 

(3) if b\ < ■ ■ ■ < b s (resp. —b[ < ■ ■ ■ < —b' t ) are the entries in the 1 st (resp. —1 st ) 
column (s + t < u), then 

b'l < h, 

for 1 < % < s, where {b'{ < ■ ■ ■ < 6£_J = B u \ {b[, • • • , b' t }. 

We denote by B„(A) the set of all rational semistandard tableaux of shape A. 

Example 5.7. For A = (3, 2, 0, -1, -2), we have 

4 3 1 4 3 T 

2 2 2 2 

6B 5 (A), but 0B 5 (A). 



Let us explain the relation between the crystal graphs of rational representa- 
tions and polynomial representations. Let T be a rational semistandard tableau in 
B u((-1)*) (° < t < u ) with the entries -&!<•••< -b t . We define er(T) be the 
tableau in B n (l"~*) with the entries b' x < ■ ■ ■ < b' u _ s , where {b^ < ■ ■ ■ < b' u _ t } = 
B„ \ {6i < • • • < b t }. If i = 14, then we define cr(T) to be the empty word. 

Generally, for A G and T G B U (A), we define cr(T) to be the tableau obtained 
by applying a to the —1 st column of T . For example, when u = 5, we have 



V 



4 3 1 \ 
2 2 



5 4 3 
3 2 2 
2 



By Definition l5.6l we have a(T) G B U (A+ (l u )), where we define ^ + v = (nk+Vk)k>i 
for two generalized partitions /i = {nk)k>i and v — {vk)>i in Z" . 

Now, we embed B„(A) into (B„ © B^)® N (N = J2 k >i \ X k\) by column reading of 
tableaux (cf. Section 2.2), and apply ei.fi to B U (A) (i G /„). Then 

Lemma 5.8. For A G K , B U (A) is a crystal graph for q[ u , and the map 

a : B„(A) U {0} ^ B U (A + (1")) U {0}, 

(<t(0) = 0) is a bijection which commutes with ei.fi for i G I u , where wt(er(T)) = 
wt(T) + (eu + ■■■ + £-) for T G B U (A). 

Proof. It follows immediately that a is a bijection and wt(cr(T)) = wt(T) + (e^ + 
■ • • + ey) for T G B U (A). 

So, it remains to show that B„(A) is a crystal graph for gl u , and o commutes with 
the Kashiwara operators. We will use induction on the number of columns indexed 
by negative numbers. 

Suppose that A = ((—I) 4 ) for some < t < u. Then it is straightforward to check 
that our claim holds. 

Next, for a general A G Z" , any tableau T in B U (A) can be viewed as a tensor 
product of its columns when we apply ei.fi. By Definition 12.31 and the argument in 
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the case of a single column, it follows that cr(xiT) = Xtcr{T) for x = e, / and i £ I u . 
Also, by induction hypothesis, XiCr(T) 6 B U (A + (!")) U {0}, which is equivalent to 
saying that x{F € B U (A) U {0}. This completes the induction. □ 

Note that for A S Z" , there exists a unique highest weight element if* in B U (A). 
In fact, if* = cr~ k (Hu +< ' k ) for all fc > such that A + (fe") is an ordinary partition. 

Let y = { y b | b 6 B n } be the set of variables indexed by B M . For /i = X^beB ^b e b S 
P„, we set y M = flfceB Vb* ■ ^ or e * ne character of B„(A) is given by a rational 
Schur function corresponding to A; 



s\(y) 



£ y 

TeB„(A) 



wtT 



By Lemma ED we have s A+(lu) (y) = fa ■ ■ ■ yj)s\(y). 



5.4. Decomposition of . Now, let us decompose <£® u for u > 2. We start 
with another description of ,<P® U in terms of matrices of non-negative integers. Set 



(5.2) 



For w = i// 1 ) 



U — {A — (a66')i,gB,6'eB„ I 

(1) a 6b ' 6 Z> , 

(2) aw < 1 if \b\ = 0, 

(3) aw = 1 for all b <C 1, and abb' 

(«) 



for all 6 > 1 }. 



(g) tow € J 5 "®", set A(w) = (a bI ) e where a fcI is the 

number of occurrences of b in w( tl_fc + 1 ) (1 < fc < u). Then the map w 
bijection from 
for 1 < i < u. 



A(w) is a 

to ^# M , where each u;W corresponds to the z th -column of A(w) 



Example 5.9. 



J?® 3 9 w 



5 5 

4 4 

2 (g> 3 

2 3 
2 



A(w) 







: \ 


1 


1 


1 


1 


1 








1 


1 


1 





1 

















3 


2 











1 






V 



/ 



Let us define the crystal graph structures on which are naturally induced 

from those on , , n in Section 4. For m, n > 0, we define 

m\n,u\() ' ' 



R,es m I n 



Ml 



.|n,ti|0' 



by Res m \ n A = (a bb >) beB b , eBu for A = (a w ) G 
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For A G and i € I, we define and /^A to be the unique elements in 
^ U {0} satisfying 

R-es m |„(eiA) = ei(Res m |„A), Res m | n (/ 4 ,4) = fi(Res m \ n A), 

for all sufficiently large m, n > 0, where we assume that Res m |„0 = 0. We set 

wt(j4) = uA + TOf,ef,, 

beB 

Si (A) = max{ fc | e\A ± }, <^(A) = max{ fc | ft A ± }, 

for A G and i £ I, where m& = X^'gb ( afcb ' — ^|fc|o)- Then it is not difficult to 
check the following lemma; 

Lemma 5.10. is a crystal graph for g, and the map w i— » A(w) is an isomor- 
phism of g- crystals from ,^® u to . In particular, for A G , A is ^-equivalent 
to a unique semistandard tableau in B(A) for some A G Z+. □ 



Next, let us define a gl^-crystal structure on . Since can be identified with 
^® u , this induces a g! M -crystal structure on <£® u . For A G and j £ I u , we define 
e*A and /*A to be the unique elements in U {0} satisfying 

Res m |„(e*A) = e*(Res m |„A), Res m | n (/ J ? J 4) = /*(Res m |„A), 

for all sufficiently large m, n > 0. We set 

wt*(A) = ^ m b£b, 

beB u 

e*(A) = max{ k \ (e*) k A ? }, <Pj(A) = max{ k \ (f*) k A ± }, 
for A G and j G /„, where mb — J2b'eB( a b'b — 5|&'|o)- Then 

Lemma 5.11. is a crystal graph for qI u with respect to e*, f* (j 6 /„), and each 
A G is q\ u - equivalent to a unique rational semistandard tableau. 

Proof. It is clear that jM u is a crystal graph for gl u . For A G choose sufficiently 
large m, n. As an element in a gt u -crystal, consider a semistandard tableau T = 

P|(Res m | n A) (seelgSJ). We observe that wt(T) = wt*(A) + fc(e„H he-) for some 

k > 0. Then, by Lemma [5.81 the rational semistandard tableau <r~ k (T), say 5, is 
g[ u -equivalent to A. Note that S is independent of m and n since wt*(A) is fixed. □ 

Suppose that A G is given. By Lemma l5.1(JI there exists a unique semistandard 
tableau w in B(A) for some A G Z" , which is g-equivalent to A, and we set &x(A) = 
w. Also, by Lemma 15.111 there exists a unique rational semistandard tableau T, 
which is gl u -equivalent to A, and we set S^i{A) = T. Now, we define 

(5.3) w(A) = (& 1 (A),& 2 (A)). 

Proposition 5.12. ^ u is a (g, $l u )-bicrystal, and for each connected component ^ 
in ~4t u , w gives the following isomorphism of (q, gl u )-bicrystals; 

w:^ — ► B(A) x B u (n), 

for some X, [i G Z" . 
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Proof. It follows from Proposition ^. 21 

Example 5.13. Let A be given in Example 15.91 Then 



□ 



5 
4 



A ~ fl 2 <g> 3 <g) 2 



5 5 5 

4 4 2 

3 3 

2 2 

1 2 

1 3 
1 



^(4)eB(3,-l,-2), 



On the other hand, consider Res^A Then 
Res 4 | 3 A ~ B[u 2 (g)3 3(g)TTT 



3l„ 



3 3 3 3 2 1 
2 2 I T I 
T 



= Pj(Res 4 | 3 A). 



Since wt(A) = — + e-, we have 

^ 2 (A)=a- 4 (P 2 »(Res 4 | 3 A)) = 



-1 -2 -2 



2 1 

T eB 3 (2,l,-3). 



Now, we let 

(5.4) ^ h u w . = { A I 07(A) = (H X ,H£) for some A,/i6Z" } 

be the set of all the highest weight elements in Then is the direct sum of the 
connected components of the elements in w as a (g, g[„)-bicrystal. For A £ , 
let /Xj (1 < i < u) be the number of occurrences of i in H x . Put z/j = Hi — fii+i for 
1 < i < u where n u +\ = 0. Then we define srf\ — {aw) G ^ u by 
(1) for fe > 1, < I < u, 

J 1, if there exists k in the (7 + l) th -column of H x , 
0, otherwise. 



L ku-l 



(2) for k > 1, < I < u, 



'■ku-l 



v k +i, if 1 < k + I < u, 
0, otherwise, 



(cf.ljUEl))- Then, we can check that m(srf\) = (H X ,H^ ), where 

A* = (-A„,--- ,-Ai)GZ«. 

Theorem 5.14. M^e have 

4« w . = {^|Ae^}, 
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and the following isomorphism of (g, gl u )-bicrystals; 

m:Jt u — ► B(A) x B tt (A*). 

Proof. Let A be a highest weight element in Then, Res m |„^4 is a highest weight 
element in MjjL n , for all sufficiently large m,n > 0. By Theorem 14.51 it follows 
that A = £?\ for some A G Z" . □ 

The character of j$ u is given by 

ch„# u = V x wt(A) y wf(A) = IIbgB+ HvenJ 1 + x b 1 Vb' 1 ) 

ILeB- IL'gbJ 1 -XbVb') 



By Theorem 15. 141 we obtain the following identity 
(5.5) 



IIbeB + Ilfc'eB„(l + X b Vb' ) utd/\\ 1 \ 

O^ra = A £ °hB(A)sA* (y), 



where chB(A) = X)wgb(A) x wt ( w ) is the character of B(A), and s\*(y) is the rational 
Schur function corresponding to A*. 

From the classical Cauchy identities of Schur functions (cf. 15 ), it follows that the 
left hand side of (|5.5|l is equal to 

where V is the set of all partitions, y^ 1 = { y^ 1 \ b G B u }, x^ 1 — { x^ 1 \ b G B + }, 
and X- = { Xb \ b G B~ }. Note that s M (j/~ 1 ) = s M * (y) and 

s^(y)s u (y)= Y N ^ s ^(y)' 

for some 

Nuv G z >o- Then the left hand side of (J53J) can be written as 



Y Y <vK>4i-) s x (y). 

From a linear independence of { s v {y) \ v G Z" } (see Lemma 3.1 [3]), we obtain the 
following character formula of B(A) by comparing with the right hand side of l|5.5fl : 

Corollary 5.15 (cf. 011111). For A G Z" , we have 

chB(A)= ]T ^vK'l^d-l- 

□ 
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